Reducing overlay network overhead across container hosts

ABSTRACT

A system for reducing overlay network overhead includes a memory, a processor in communication with the memory, a first container and a second container running on a first host, and a container scheduler executing on the processor. Each of the first container and second container expose a network service port(s). The container scheduler executes on the processor to assign a network complexity weight to the first host. The network complexity weight is based on a quantity of network service ports that the first container and the second container expose. The container scheduler also filters hosts based on resource availability corresponding to each host and ranks the hosts based on a respective network complexity weight corresponding to each host. Additionally, the container scheduler dispatches a third container to a second host based on the resource availability and network complexity weight corresponding to the second host.

CROSS REFERENCES TO RELATED APPLICATIONS

This application is a continuation U.S. patent application Ser. No.16/912,182, filed Jun. 25, 2020, which is a continuation of U.S. patentapplication Ser. No. 15/593,744, filed May 12, 2017, now U.S. Pat. No.10,705,881 issued on Jul. 7, 2020, the entire content of each of whichis hereby incorporated by reference herein.

BACKGROUND

Computer systems may run applications or services that are provided viaa server or cloud. The applications or services can be developed anddeployed as a single unit or as multiple units, such as a collection ofmicroservices. Applications or microservices may run within containers,which may be run on physical or virtual machines. For example,containers may encapsulate a lightweight runtime environment for anapplication or a microservice. In microservice architectures, containersare replicated across node clusters and network traffic betweencontainers is transferred through and between overlay networks to enablemulti-host networking environments. The overlay networks areorchestrated by container orchestrators and provide layers of networkabstraction that can be used to run multiple separate, discretevirtualized network layers on top of a physical network. The overlaynetworks often provide additional security benefits.

SUMMARY

The present disclosure provides new and innovative systems and methodsfor reducing overlay network overhead across container hosts. In anexample, a system includes a memory, a processor in communication withthe memory, a first container and a second container running on a firsthost, and a container scheduler executing on the processor. Each of thefirst container and second container expose at least one network serviceport. The container scheduler executes on the processor to assign anetwork complexity weight to the first host. The network complexityweight is based on a quantity of network service ports that the firstcontainer and the second container expose. The container scheduler alsofilters a plurality of hosts based on resource availabilitycorresponding to each host of the plurality of hosts and ranks theplurality of hosts based on a respective network complexity weightcorresponding to each host of the plurality of hosts. Additionally, thecontainer scheduler dispatches a third container to a second host of theplurality of hosts based on the resource availability and networkcomplexity weight corresponding to the second host.

In an example, a method includes exposing, by each of a first containerand a second container, at least one network service port. The firstcontainer and second container are running on a first host. A containerscheduler assigns a network complexity weight to the first host. Thenetwork complexity weight is based on a quantity of network serviceports that the first container and the second container expose. Thecontainer scheduler filters a plurality of hosts based on resourceavailability corresponding to each host of the plurality of hosts andranks the plurality of hosts based on a respective network complexityweight corresponding to each host of the plurality of hosts. Then, thecontainer scheduler dispatches a third container to a second host of theplurality of hosts based on the resource availability and the networkcomplexity weight corresponding to the second host.

In an example, non-transitory machine readable medium stores code, whichwhen executed by a processor, causes a container scheduler to assign anetwork complexity weight to a first host. The network complexity weightis based on a quantity of network service ports that a first containerand a second container running on the first host expose. The containerscheduler filters a plurality of hosts based on resource availabilitycorresponding to each host of the plurality of hosts and ranks theplurality of hosts based on a respective network complexity weightcorresponding to each host of the plurality of hosts. Then, thecontainer scheduler dispatches a third container to a second host of theplurality of hosts based on the resource availability and the networkcomplexity weight corresponding to the second host.

Additional features and advantages of the disclosed method and apparatusare described in, and will be apparent from, the following DetailedDescription and the Figures. The features and advantages describedherein are not all-inclusive and, in particular, many additionalfeatures and advantages will be apparent to one of ordinary skill in theart in view of the figures and description. Moreover, it should be notedthat the language used in the specification has been principallyselected for readability and instructional purposes, and not to limitthe scope of the inventive subject matter.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1 illustrates a block diagram of an example container systemaccording to an example embodiment of the present disclosure.

FIG. 2 illustrates a flowchart of an example process for reducingoverlay network overhead across container hosts according to an exampleembodiment of the present disclosure.

FIGS. 3A and 3B illustrate a flow diagram of an example process forreducing overlay network overhead across container hosts according to anexample embodiment of the present disclosure.

FIG. 4 illustrates a block diagram of an example container system forreducing overlay network overhead across container hosts according to anexample embodiment of the present disclosure.

DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS

Techniques are disclosed for reducing overlay network overhead acrosscontainer hosts. Containers and/or pods may be added to a computersystem to provide additional application functionality or to scalecertain services or aspects of an application. For example, as processesare scaled to meet increased demand from clients, containers arereplicated across node clusters and deployed to handle the increasedload. These containers communicate via overlay networks (e.g., networktraffic between containers is transferred through and between overlaynetworks) that are dynamically orchestrated by container orchestrators(e.g., Kubernetes, Docker swarm, Marathon, Azure, and Mesos). Theoverlay networks incur network latencies and bandwidth degradation asthe collective number of rules associated with the overlay network(s)increases. As more overlay networks are created on individual hosts,additional processing resources are used on tasks corresponding tooverlay network rules. Additionally, rule sets may not be compatiblewith each other and entire rule sets may need to be refreshed whenoverlay network rules are updated or changed. For example, networkoverlay rules may need to be updated or changed when new containersand/or rules are added to different hosts on the multi-host networkingenvironment. If a container needs to be removed, network overlay rulesneed to be removed from their corresponding IP tables. Network overlayrules may specify how a network (e.g., network address 10.0.1) willcommunicate with a different network (e.g., network address 12.2.1) andthe network overlay rules may specify routing instructions for packetssent between the networks. For example, network overlay rules mayindicate whether a packet should be forwarded, modified, dropped, etc.

Due to the various container architectures and overlay networks (e.g.,Flannel, Contiv, openVswitch, Nuage, IPtables), and large quantity ofcontainers shared across platforms, network overlay rules may befrequently updated. For example, pods and/or containers may be createdevery few milliseconds, and a single host may have approximately 10 podsor approximately 100 containers running on each host every second. Eachtime a new container is provided on the host, additional network overlayrules may be added or updated, which may result in approximately 10 to100 rule updates per second on the host. As more and more containers areimplemented on different hosts, more overlay networks are created toensure that containers on each host communicate and function properly inthe multi-host networking environment.

However, since the container scheduler and orchestrator operate at ahigher level than where the overlay networks are created, theorchestrator and schedulers do not typically know how many overlaynetworks currently exist in a system or how many network overlay rulesare created on each host. In some cases, a container host may becomeoverwhelmed with frequent overlay rule updates, leaving little CPUresources for containers to run their applications. For example, systemsmay include thousands of nodes and thousands of containers, which mayresult in the vast majority (e.g., 90 percent or more) of the CPU beingused to update network overlay rules across each container.

To reduce the complexity of overlay network rules, a new layer ofconstraint may be added during container scheduling to increase thetenant per host density or pod per host density, thereby reducing thenecessity to create overlay networks and advantageously diminishingprocessing resources used on tasks corresponding to overlay rules suchas rule updating and packet forwarding. Typically, one pod belongs to asingle tenant, which may have one or more pods. For example, bymaximizing the tenant per host density or pod per host density, lesshosts are used and less overlay networks are needed in the multi-hostnetworking environment, thereby reducing the amount of network overlayrules. The container scheduler may apply an overlay network complexityweight to each host to increase the tenant or pod per host density. Forexample, the container scheduler may use the network service ports thatcontainers request and expose as a proxy to the complexity of theoverlay networks on the host. For example, each container host may beassigned an overlay network complexity weight (NCW) based on the numberof network service ports requested by the tenant or pod running on thehost. Then, when the orchestrator chooses which hosts the newly createdcontainers are dispatched to, the scheduler(s) filter hosts based onresource (e.g., CPU, RAM) availability. The scheduler(s) also rank hostsbased on their overlay NCW and choose hosts with the least amount ofcomplexity thereby avoiding adding containers to overly complex hostsand advantageously reducing resources used to update overlay networkrules. Once a host is chosen and the container is added to the host, theoverlay NCW of the hosts are updated such that the orchestrator canproperly place additional containers to increase the tenant per host orpod per host density and advantageously reduce the necessity to createadditional overlay networks and the resources associated with updatingrules associated with those networks.

FIG. 1 depicts a high-level component diagram of an example containersystem 100 in accordance with one or more aspects of the presentdisclosure. The container system 100 may include an orchestrator 180 anda scheduler 190 that implement pods 160A-C and/or containers 170A-H onvarious overlay networks 150A-B.

Pods 160A-C may each include one or more containers 170A-H. For example,containers 170A-D may be treated as a single unit of deployment in pod160A. Similarly, containers 170E-F may be organized in pod 160B andcontainers 170G-H may be organized in pod 160C. In an example,containers 170A-H may be organized in pods 160A-C and may be co-locatedon the same host (e.g., host 110A) and share the same resources. Forexample, Pod 160A and associated containers 170A-D may be located onhost 110A and share the same resources, network, memory, and storage ofthe host 110A (e.g., CPU120A, memory devices 130A-B, and input/outputdevice(s) 140A). Similarly, pod 160B may be associated with containers170E-F and may be located on host 110B (containers 170E-F may share thesame resources e.g., CPU120B-C, memory device(s) 130C, and input/outputdevice(s) 140B). In an example, multiple pods (e.g., pod 160B-C) may belocated on the same host (e.g., host 110B). In another example, each pod160A-C may be located on its own host 110A-D.

In an example, each container (e.g., container 170A-D) running withinthe same pod (e.g., pod 160A) may be associated with the same hostnameso that the containers 170A-D can be addressed as a unit. Additionally,each pod 160A-C may have a dedicated IP address that is shared by allthe containers belonging to each pod respectively.

Containers 170A-H may execute applications or services, such asmicroservices. In an example, the containers 170A-H may each run aprocess or service and the containers 170A-H may be any executionenvironment. For example, the containers 170A-H may be a server, such asa virtual server. It should be appreciated that the containers 170A-Hmay be stand alone execution environments, similar to that of a virtualmachine. For example, containers 170A-H may not be grouped or organizedby tenants or into pods 160.

Network Service Ports 156A-H, hereinafter network service ports (NSP)156, may be exposed by containers (e.g., container 170A-H, which mayhereinafter be generally referred to as container 170) to allow networktraffic between containers 170 and/or pods 160. A container 170 and/orpod 160 may expose a single network service port 156. In anotherexample, a container 170 and/or pod 160 may expose a range of networkservice ports 156. For example, container 170A may expose NSP156A-E.Similarly, container 170E and/or pod may expose NSP 156F. In an example,each container 170G and 170H associated with a pod 160C may expose thesame NSPs 156G-H.

Overlay Network 150A-B, hereinafter overlay networks 150, may be createdto enable communication between containers 170 and/or pods 160, hosts110, and network devices in a multi-host networking environment.Additionally, overlay networks 150 may be available to nodes thatrequire the overlay network 150 for service. When a service or container170 is created that uses an overlay network 150, this overlay network150 may be extended to the nodes or hosts 110 that run that service orcontainer 170, which may require overlay network rules to be added orupdated.

The orchestrator 180 may coordinate the deployment of containers 170A-H.In an example, the orchestrator 180 may be a server. Additionally, theorchestrator 180 may be equipped with scheduler 190. In an example, thescheduler 190 may be an add-on scheduler. The orchestrator 180 maydetermine the timing of container creation. For example, theorchestrator 180 may dictate the order of container creation based on anorder of dependencies. Additionally, orchestrator 180 may coordinatecontainer configuration to enable containers 170 to communicate with oneanother. For example, orchestrator 180 may pass runtime propertiesbetween containers 170.

Scheduler 190 may assign overlay network complexity weights to hosts 110based on the quantity of NSPs 156 that the containers 170 in each host110 expose. The scheduler 190 may filter and rank hosts 110 based onresource availability and the overlay NCW of each host 110.Additionally, scheduler 190 may dispatch containers 170 coordinated byorchestrator 180 on hosts 110 according to the filtering and ranking ofhosts 110. Scheduler 190 may be a monolithic scheduler that handles allscheduling requests, a two-level scheduler that adjusts allocation ofresources to each scheduler dynamically, or a shared-state scheduler. Ashared-state scheduler may have multiple scheduling components with fullaccess to the entire cluster of resources. In an example, scheduler 190may be a cluster scheduler that uses placement constraints and schedulesapplications. Additionally, scheduler 190 may schedule applicationsrapidly to avoid applications or containers 170 from sitting in apending state.

Each host 110A-D may in turn include one or more physical processors(e.g., CPU 120A-F) communicatively coupled to memory devices (e.g., MD130A-F) and input/output devices (e.g., I/O 140A-D). As used herein,physical processor or processor 120A-F refers to a device capable ofexecuting instructions encoding arithmetic, logical, and/or I/Ooperations. In one illustrative example, a processor may follow VonNeumann architectural model and may include an arithmetic logic unit(ALU), a control unit, and a plurality of registers. In a furtheraspect, a processor may be a single core processor which is typicallycapable of executing one instruction at a time (or process a singlepipeline of instructions), or a multi-core processor which maysimultaneously execute multiple instructions. In another aspect, aprocessor may be implemented as a single integrated circuit, two or moreintegrated circuits, or may be a component of a multi-chip module (e.g.,in which individual microprocessor dies are included in a singleintegrated circuit package and hence share a single socket). A processormay also be referred to as a central processing unit (CPU).

As discussed herein, a memory device 130A-F refers to a volatile ornon-volatile memory device, such as RAM, ROM, EEPROM, or any otherdevice capable of storing data. As discussed herein, I/O device 140A-Drefers to a device capable of providing an interface between one or moreprocessor pins and an external device capable of inputting and/oroutputting binary data.

Processors 120A-F may be interconnected using a variety of techniques,ranging from a point-to-point processor interconnect, to a system areanetwork, such as an Ethernet-based network. Local connections withineach node, including the connections between a processor 120A-F and amemory device 130A-F may be provided by one or more local buses ofsuitable architecture, for example, peripheral component interconnect(PCI).

FIG. 2 illustrates a flowchart of an example method 200 for reducingoverlay network overhead across containers hosts in accordance with anexample embodiment of the present disclosure. Although the examplemethod 200 is described with reference to the flowchart illustrated inFIG. 2, it will be appreciated that many other methods of performing theacts associated with the method 200 may be used. For example, the orderof some of the blocks may be changed, certain blocks may be combinedwith other blocks, and some of the blocks described are optional. Themethod 200 may be performed by processing logic that may comprisehardware (circuitry, dedicated logic, etc.), software, or a combinationof both.

The example method 200 includes a first container and a second containerexposing at least one network service port, where the first containerand second container are running on a first host (block 202). Forexample, a container (170G and a container 170H may expose networkservice ports NSP 156G and NSP 156H. The network service ports enablecommunication (e.g., network traffic) between containers 170 or betweencontainers 170 and other network components (e.g., network devices).Then, a scheduler assigns a network complexity weight to the first host,where the network complexity weight is based on a quantity of networkservice ports that the first container and the second container expose(block 204). For example, the scheduler 190 may assign an overlaynetwork complexity weight, such as the sum of total quantity of networkservice ports that the container 170G and the container 170H expose, tohost 110C. If containers 170G and 170H expose network service ports 156Gand 156H, the host 110C may be assigned an overlay NCW of “2” or thetotal quantity of network service ports (e.g., NSP 156G and NSP 156H)exposed by containers 170G and 170H. In another example, the networkcomplexity weight may be the inverse of the total quantity of networkservice ports 156, such as “1/2”.

In various other embodiments, the overlay network complexity weight maydepend on which network service ports are exposed by the containers 170.For example, a network service port (e.g., port_80) that typicallyreceives more network traffic may be weighted differently than othernetwork service ports 156. Additionally, overlay network complexityweight may depend on the quantity of overlay networks associated with ahost. The overlay network complexity weight may be based on one or moreof the following and/or any combination of weight factors, quantity ofnetwork service ports 156 exposed, quantity of overlay networks 150,address of network service port 156 (e.g., port_80), etc.

Then, the scheduler filters a plurality of hosts based on resourceavailability corresponding to each host of the plurality of hosts (block206). For example, the scheduler 190 may filter hosts 110A-D based theircorresponding resource availability. In an example, resourceavailability may include a processor availability metric and/or a memoryavailability metric. The processor availability metric my representavailable CPU, such as 200 m (e.g., two hundred millicpu or two hundredmillicores). The memory availability metric may represent availablememory, such as 256 MB, 2 GB, etc. In an example, the memoryavailability metric may include a random access memory availabilitymetric that represents the available random access memory on the host110. Additionally, scheduler 190 may eliminate hosts 110 that do notcurrently have a container 170 running on them, thereby advantageouslypreventing starting a new container on a new host, which may introducean additional overlay network instead of increasing the container 170 orpod per host density.

The scheduler ranks the plurality of hosts based on the networkcomplexity weight for each host of the plurality of hosts (block 208).For example, the scheduler 190 may rank the remaining hosts 110A-D basedon the overlay network complexity weight corresponding to each host110A-D. As discussed above, the overlay network complexity weight may bebased on one or more of the following and/or any combination of weightfactors, quantity of network service ports 156 exposed, quantity ofoverlay networks 150, address of network service port 156 (e.g.,port_80), etc. Next, the scheduler dispatches a third container to asecond host of the plurality of hosts based on the resource availabilityand the network complexity weight corresponding to the second host(block 210). For example, the scheduler 190 may dispatch a container170F to a host 110C based on the resource availability and the overlaynetwork complexity weight corresponding to host 110C relative to theresource availability and overlay network complexity weightcorresponding to hosts 110A-D. By adding containers 170 to hosts 110based on overlay NCW and resource availability, the scheduler 190advantageously ensures that the host 110 is suitable for the newcontainer 170 (e.g., has appropriate resources to run the container) andalso increases container density per host, which reduces overlyburdensome and complex network overlay rules or the creation ofadditional overlay networks.

FIGS. 3A and 3B illustrate a flowchart of an example method 300 forreducing overlay network overhead across container hosts. Although theexample method 300 is described with reference to the flowchartsillustrated in FIGS. 3A and 3B, it will be appreciated that many othermethods of performing the acts associated with the method 300 may beused. For example, the order of some of the blocks may be changed,certain blocks may be combined with other blocks, and some of the blocksdescribed are optional. The method 300 may be performed by various hosts110 (e.g., Host_A, Host_B, and Host_C), containers 170 (e.g., containerC_1 to C_9), and a scheduler 190 may communicate to perform examplemethod 300.

In the illustrated example, host_A includes two containers (e.g.,container C_1 and container C_2) (block 302). For example, orchestrator180 may coordinate containers C_1 and C_2 to be deployed on host_A.Additionally, host_A has resource availability of 300 m CPU and 4 GBmemory (block 304). For example, host_A may have 300 m CPU and 4 GBmemory available for additional containers 170 after taking into accountthe resource consumption of both containers C_1 and C_2. Host B includesfive containers (e.g., container C_3 to container C_7) and has resourceavailability of 100 m CPU and 2 GB of memory (blocks 306 and 308). Forexample, orchestrator 180 may coordinate containers C_3 to C_7 to bedeployed on host_B in a multi-host networking environment. For example,containers C_3 to C_7 may be co-located on the same host (e.g. host_B)because the containers 170 may and share the same resources (e.g., CPU,memory devices, and input/output devices) and therefore may run moreefficiently on host_B. Each container C_3 to C_7 may have been startedon host_B at different times. Conversely, containers C_3 to C_7 may havebeen started on host B at approximately the same time. Similarly, host_Cincludes one container (e.g., container C_8) and has resourceavailability of 250 m CPU and 3 GB of memory (blocks 310 and 312). Forexample, host_B may have 100 m CPU and 2 GB of memory available tosupport additional containers 170 after taking into account the resourceconsumption of containers C_3 to C_7.

Due to increased need for a specific service, a container 170 may bereplicated or additional containers 170 may be added to scale theapplication. The orchestrator 180 may coordinate deployment ofadditional containers 170 with scheduler 190 to meet the increased need.The scheduler 190 receives requirements for a new container C_9 (block314). For example, scheduler 190 may receive requirements for the newlycreated container C_9 from orchestrator 180. The new container C_9 mayrequire 200 m CPU and 2 GB of memory.

Then, the scheduler filters hosts based on resource availability (block316). For example, scheduler 190 may filter hosts 110 based on availablememory and CPU. Additionally, as discussed above, the scheduler 190 mayremove hosts that are not currently running any containers 170 (e.g., adormant host_D).

The scheduler may determine whether each host has enough availableresources for the new container C_9 (block 318). In an example, thescheduler 190 may remove hosts 110 from the pool of potential containerdestinations if the container does not have sufficient resourcesavailable for the container. For example, scheduler 190 may removehost_B for lacking the required resources. In another example, thescheduler 190 may remove hosts 110 from the pool of potential containerdestinations if the container does not have the required resources plusan additional buffer amount of resources. For example, if the newcontainer C_9 requires 200 m CPU and 2 GB of memory, a buffer, such as50 m CPU and 0.1 GB of memory may be used to ensure that the destinationhas appropriate resources. For example, scheduler 190 may have out ofdate resource availability information and the buffer may reduce thelikelihood of scheduling a container 170 to an incompatible host 110.

Based on scheduler 190 determining that host_B does not have therequisite resources for the new container, scheduler 190 removes host_Bfrom the pool of possible destinations for the new container (block320). For example, new container C_9 requires 200 m CPU and 2 GB ofmemory, and host_B has 100 m CPU and 2 GB of memory available. Thus,host_B does not have enough CPU for container C_9 (e.g., host_B lacks100 m CPU), and is removed as a possible destination for container C_9.Additionally, the scheduler 190 may determine that host_A and host_Chave enough resources available for the new container C_9. For example,host_A has 300 m CPU and 4 GB of available memory while host_C has 250 mCPU and 3 GB of available memory, both of which exceed the requirementsof 200 m CPU and 2 GB memory of container C_9. Host_A and host_C areretained in the pool of possible destinations for the new container C_9(block 322). Since host_A and host_C have the appropriate resources forthe new container C_9, host_A and host_C are retained in the pool ofpossible destinations for the new container C_9. As discussed above,hosts 110 without a container 170 may also be eliminated to ensure thatcontainer per host density is increased. Additionally, if a buffer isused, a host 110 may be eliminated if it does not have the requisiteresources (e.g., container resources plus additional buffer resources)to reduce the likelihood of scheduling a container on an inadequatehost. For example, in multi-host networking environments, containers 170may be started and stopped rapidly, and the resource availability oneach host 110 may be dynamically changing and outdated.

The containers 170 may expose various network service ports 156. Forexample, any number of NSPs 156 may be exposed to enable communication(e.g., network traffic) to and from containers 170, hosts 110, and/ornetwork devices. Container C_1 exposes zero ports (block 324). Forexample, container C_1 may not expose any network service ports 156 atthis time, perhaps because container C_1 does not have a need toestablish a link or communication with other containers 170 or networkdevices outside of its own pod. Additionally, container C_2 exposes fourports (block 326). For example, container C_2 may expose network serviceports 156 (e.g., port_35, port_36, port_37, and port_90). Container C_8on host_C exposes three ports (block 328). For example, container C_8may expose network service ports 156 (e.g., port_80, port_23, port_40,and port_56). Additionally, containers C_3 to C_7 expose ten ports(block 330). For example, containers C_3 to C_7 may expose ten NSPs 156(e.g., port_20, port_22, port_37, port_38, port_44, port_50, port_55,port_58, port_80, and port_90), some of which may be the same ports 156exposed by containers C_2 and C_8. For example, containers 170 exposingthe same NSPs 156 may be communicating with other containers 170, hosts110, and/or network devices associated with those same NSPs 156 (e.g.,port_37, port_80, and port_90). Then, the scheduler 190 obtains portexposure information (block 332). For example, scheduler 190 may pollcontainers 170 to obtain port exposure information. In another example,containers 170 may report exposure information to scheduler 190.

The scheduler 190 calculates network complexity (block 334). Forexample, scheduler 190 may calculate overlay network complexity based onthe number of ports exposed by each container 170, such that the overlaynetwork complexity for host_A is the sum of the quantity of the networkservice ports 156 exposed by C_1 (e.g., zero ports) and the networkservice ports exposed by C_2 (e.g., four ports), resulting in an overlayNCW of “4”. Similarly, the scheduler 190 may calculate the overlaynetwork complexity weight for host_C as an overlay NCW of “3” (e.g.,total quantity of ports exposed by C_8 on host_C). Then, the schedulerassigns network complexity to the remaining hosts (blocks 336, 338, and340). Additionally, the scheduler 190 may assign an overlay NCW of “10”to host_B so that it is available for future container placementdecisions. An overlay network complexity value of “4” is assigned tohost_A (block 342). In another example, overlay network complexityvalues may depend on other factors, such as a scaling factor applied toeach port 156 based on traffic and CPU expenses associated with thoseports 156 (e.g., port_80 may have more overhead and may typically bemore CPU expensive due to increased traffic through the network serviceport 156 and thus may receive a larger weight or scaling factor).Additionally, overlay network complexity may be based on the type ofoverlay network associated with the host 110. For example, some overlaynetworks may be more efficient than others. In another example, overlaynetwork complexity may take into consideration the number of overlaynetworks on the host 110. Similarly, an overlay network complexity valueof “3” is assigned to host_C (block 344). For example, scheduler 190 maystore overlay network complexity values in memory or in a database. Inanother example, scheduler 190 may assign overlay network complexityvalues by updating metadata associated with the containers 170 and/orhost 110.

Then, the scheduler 190 dispatches the new container C_9 to host_C basedon network complexity (blocks 346 and 348). For example, of theremaining two potential destinations for container C_9, host_C has thelowest or in this case, most favorable overlay network complexity. Itshould be appreciated that other methods of determining the overlaynetwork complexity may be used, such that a lower value of overlaynetwork complexity may indicate a more complex and thus less favorablecontainer destination. Then, new container C_9 is dispatched to host_C(block 350). For example, container C_9 is dispatched on host_C to runalongside container C_8 thereby advantageously increasing container orpod per host density and preventing overly cumbersome network overlayrule updates on hosts with more complex networks

After container C_9 is dispatched to host_C, host_C now includes twocontainers (e.g., containers C_8 and C_9) (block 352). In an example,each container C_8 and C_9 may be part of the same tenant or pod 160.Additionally, host_C has an updated resource availability (block 354).For example, host_C now has 50 m CPU and 1 GB memory of availableresources. Container C_9 may expose three ports (block 356). Aftercontainer C_9 is started on host_C, the container 170 may expose networkservice ports 156 to enable the container 170 to communicate with othercontainers 170, hosts 110, and/or network devices. In another example,the container 170 may expose the same network service ports 156 that areassociated with a pod 160. Then, the scheduler may update the networkcomplexity for the second host (blocks 358 and 360). For example, afternew containers 170 (e.g., container C_9) are started on hosts 110 andthe containers 170 expose network service ports, the scheduler 190 mayupdate the overlay network complexity for each of the hosts 110 withnewly added containers 170. Then, a network complexity value of “6” isassigned to host_C (block 362). For example, since container C_8 exposedthree ports 156 and container C_9 exposed three ports 156, the overlaynetwork complexity value assigned to host_C may be updated from anoverlay NCW of “3” to an overlay NCW of “6” to represent the additionalthree ports exposed by container C_9. As overlay NCWs are updated,future container placement decisions may be made more quickly andefficiently as many or all of the overlay NCW computations have beenpre-determined.

FIG. 4 is a block diagram of an example automatic system 400 forreducing overlay network overhead across container hosts according to anexample embodiment of the present disclosure. The system 400 forreducing overlay network overhead across container hosts may include amemory 410, a processor 420 in communication with the memory 510, afirst container 420 and a second container 422 running on a first host430A, and a container scheduler 450 executing on the processor 420. Thefirst container 420 and the second container 422 may expose at least onenetwork service port 440A-B. The container scheduler 450 executes on theprocessor 412 to assign a network complexity weight 460A to the firsthost 430A. The network complexity weight 460A is based on a quantity470A-B of network service ports 440A-B that the first container 420 andthe second container 422 expose. The container scheduler 450 may filtera plurality of hosts 430A-C based on resource availability 480corresponding to each host (e.g., host 430A, host 430B, and host 430C)of the plurality of hosts 430A-C and may rank the plurality of hosts430A-C based on a respective network complexity weight 460A-Ccorresponding to each host of the plurality of hosts 430A-C. Then, thecontainer scheduler 450 may dispatch a third container 424 to a secondhost 430B of the plurality of hots 430A-C based on the resourceavailability 480B and network complexity weight 460B corresponding tothe second host 430B.

The systems and methods disclosed herein are inextricably tied to andprovide an improvement to computer technology. For example, by adding anadditional layer of constraint during container scheduling (e.g.,determining an assigning overlay network complexity weight to hosts 110and filtering hosts 110 based on their resource availability and overlayNCW), the complexity of overlay network rules is reduced and the tenantper host 110 density or pod 160 per host 110 density is increased,thereby reducing the necessity to create overlay networks 150 andadvantageously diminishing processing resources used on taskscorresponding to overlay rules. The solution described herein isnecessarily rooted in computer technology to overcome a problemspecifically arising in the realm of computer networks, and morespecifically to cloud computing, by addressing the challenge ofscheduling containers 170 in a multi-host networking environment. Forexample, the scheduler 190 assigns overlay network complexity weights tohosts 110, filters hosts 110 based on resource availability, ranks hosts110 based on their respective overlay network complexity weight, anddispatches containers 170 to hosts 110 based on the resourceavailability and overlay network complexity weight corresponding to eachhost 110, thereby providing a particular way to address a problem andimprove upon the existing technological processes for schedulingcontainers in cloud environments, which results in reducing the overheadassociated with processing overlay rules from the disclosedunconventional manner of scheduling containers. The disclosed systemsand methods improve the computer hardware on which the containers 170and overlay network 150 exist to allow for a performance of hardwareutilization not previously performable.

The scheduler 190 offers the benefit of filtering/ranking hosts 110based on both resource availability and complexity, such as overlaynetwork complexity weight, which is a technology-based solution thatovercomes the disadvantages of scheduling containers 170 according togeneric and conventional methods. The scheduler 190 executing on aprocessor (e.g., CPU 120) acts in concert with containers 170 and hosts110 to provide a non-conventional and non-generic arrangement thatimprove existing container scheduling techniques to reduce the quantityof overlay networks, and thus reduce the amount of overlay network ruleupdates thereby increasing the utilization rate of physical processorsfor running container applications and reducing overhead.

It will be appreciated that all of the disclosed methods and proceduresdescribed herein can be implemented using one or more computer programsor components. These components may be provided as a series of computerinstructions on any conventional computer readable medium or machinereadable medium, including volatile or non-volatile memory, such as RAM,ROM, flash memory, magnetic or optical disks, optical memory, or otherstorage media. The instructions may be provided as software or firmware,and/or may be implemented in whole or in part in hardware componentssuch as ASICs, FPGAs, DSPs or any other similar devices. Theinstructions may be configured to be executed by one or more processors,which when executing the series of computer instructions, performs orfacilitates the performance of all or part of the disclosed methods andprocedures.

It should be understood that various changes and modifications to theexample embodiments described herein will be apparent to those skilledin the art. Such changes and modifications can be made without departingfrom the spirit and scope of the present subject matter and withoutdiminishing its intended advantages. It is therefore intended that suchchanges and modifications be covered by the appended claims.

The invention is claimed as follows:
 1. A system comprising: a memory;at least one processor in communication with the memory; and a schedulerconfigured to: assign a network complexity weight to the first hostrunning at least two virtualized execution environments that each exposeat least one network service port, wherein the network complexity weightis based on at least one of a quantity of network service ports that thefirst or second virtualized execution environments expose, an address ofthe at least one network service port, or a scaling factor applied tothe at least one network service port, filter a plurality of hosts basedon resource availability corresponding to each host of the plurality ofhosts, rank the plurality of hosts based on a respective networkcomplexity weight corresponding to each host of the plurality of hosts,and dispatch a third virtualized execution environment to a second hostof the plurality of hosts based on at least one of the resourceavailability or the network complexity weight corresponding to thesecond host.
 2. The system of claim 1, wherein the scheduler is one of ashared-state scheduler and a cluster scheduler.
 3. The system of claim1, wherein the network complexity weight is further based on at leastone of which network service ports are exposed by the first containerand second container or a quantity of overlay networks associated withthe first host.
 4. The system of claim 1, wherein resource availabilityincludes at least one of a processor availability metric or a memoryavailability metric.
 5. The system of claim 4, wherein the processoravailability metric represents at least one of available CPUs ormillicpus
 6. The system of claim 4, wherein the processor availabilitymetric represents at least one of available cores or millicores.
 7. Thesystem of claim 4, wherein the processor availability metric representsat least one of available processing units, ASICs, FPGAs, or DSPs. 8.The system of claim 4, wherein the memory availability metric representsat least one of available random access memory, registers, volatilememory, or non-volatile memory.
 9. The system of claim 1, wherein thescheduler includes a first scheduler, a second scheduler, and a thirdscheduler, and the first scheduler is configured to assign the networkcomplexity weight to the first host, the second scheduler is configuredto filter the plurality of hosts based on resource availabilitycorresponding to each host of the plurality of hosts and rank theplurality of hosts based on the respective network complexity weightcorresponding to each host of the plurality of hosts, and wherein thethird scheduler is configured to dispatch a third virtualized executionenvironment to a second host of the plurality of hosts based on at leastone of the resource availability and network complexity weightcorresponding to the second host.
 10. The system of claim 1, wherein thescheduler includes a first scheduler, a second scheduler, and a thirdscheduler, and each of the first scheduler, the second scheduler, andthe third scheduler are configured to assign the network complexityweight to the first host, filter the plurality of hosts based onresource availability corresponding to each host of the plurality ofhosts, rank the plurality of hosts based on the respective networkcomplexity weight corresponding to each host of the plurality of hosts,and dispatch a third virtualized execution environment to a second hostof the plurality of hosts based on at least one of the resourceavailability and network complexity weight corresponding to the secondhost.
 11. The system of claim 1, wherein the container scheduler updatesthe network complexity weight corresponding to the second host after thethird virtualized execution environment is dispatched to the secondhost.
 12. The system of claim 1, wherein the at least two virtualizedexecution environments include at least one of a container, amicroservice, a virtual machine, or a virtual server.
 13. The system ofclaim 1, further comprising an orchestrator, wherein the orchestrator isconfigured to perform at least one of (i) determine an order ofcontainer creation, (ii) coordinate container configuration to enablethe first container to communicate with the second container, and (iii)pass runtime properties between the first container and the secondcontainer.
 14. A method comprising: receiving, by a scheduler, a requestto schedule a virtualized execution environment to a respective host ofa plurality of hosts; assigning, by the scheduler, a network complexityweight to each respective host, wherein the network complexity weight isbased on at least one of a quantity of network service ports that thevirtualized execution environment exposes, an address of the at leastone network service port, or a scaling factor applied to the at leastone network service port; determining, by the scheduler, a resourceavailability of each respective host of the plurality of hosts; anddispatching, by the scheduler, the virtualized execution environment toa first host of the plurality of hosts based on at least one of theresource availability or the network complexity weight corresponding tothe first host.
 15. The method of claim 14, wherein assigning thenetwork complexity weight includes updating metadata associated with therespective host.
 16. The method of claim 14, wherein the resourceavailability includes at least one of an availability metric thatrepresents at least one of available CPUs, millicpus, cores, millicores,processing units, ASICs, FPGAs, DSPs, random access memory, registers,volatile memory, or non-volatile memory.
 17. The method of claim 14,further comprising removing, by the scheduler, a second host of theplurality of hosts from a pool of potential container destinations,wherein the second host has insufficient resources available for thevirtualized execution environment.
 18. The method of claim 14, whereinthe virtualized execution environment is one of container, a virtualmachine, or a virtual server.
 19. The method of claim 14, wherein thescheduler is one of a shared-state scheduler and a cluster scheduler.20. A non-transitory machine readable medium storing code, which whenexecuted by at least one processor, causes a scheduler to: receive arequest to schedule a virtualized execution environment to a respectivehost of a plurality of hosts; assign a network complexity weight to eachrespective host, wherein the network complexity weight is based on atleast one of a quantity of network service ports that the virtualizedexecution environment exposes, an address of the at least one networkservice port, or a scaling factor applied to the at least one networkservice port; determine a resource availability of each respective hostof the plurality of hosts; and dispatch the virtualized executionenvironment to a first host of the plurality of hosts based on at leastone of the resource availability or the network complexity weightcorresponding to the first host.